THE UNIQUE CONTINUATION PROPERTY FOR A 
NONLINEAR EQUATION ON TREES 

LEANDRO M. DEL PEZZO, CAROLINA A. MOSQUERA AND JULIO D. ROSSI 

Abstract. In this paper we study the game p— Laplacian on a tree, that is, 

u(x) = — < max u(y) + min u(y) > H \ u(y), 

t N ySS(x) 

here a: is a vertex of the tree and S(x) is the set of successors of x. We show, 
among other properties of the solutions, a characterization of the subsets of 
the tree that enjoy the unique continuation property, that is, subsets U such 
5-H that u |(7= implies u = 0. 

a 

00 

< 



o 

(N 



a 



x 



£ 



1. Introduction 

Our main goal in this paper is to analyze for which sets the unique continuation 
property is valid for the nonlinear equation known as the game p— Laplacian on a 
tree. This nonlinear equation reads as follows 



" i •'' !; o m j^ u (y"> + m i n My)\ + — Yl 



(1.1) u(x) — — \ max u(y) + min u(y) f H > u (y)j Vx G T„ 



Here a; is a vertex of the m-branches directed tree T m and S(x) is the set of 
successors of that vertex (see Section [2] for details) . 



£> Equation (1.1 1 arises naturally when one considers Tug-of-War games. In fact, 

let us describe the game that gives rise to ( 1.1 1. This is a zero sum game with two 



players in which the earnings of one of them are the losses of the other. Starting 

_«-. with a token at a vertex xq G T m , the players flip a biased coin with probabilities 

a and (3, a + (3 — I. If the result is a head (probability a), they toss a fair coin to 

£Lj decide who move the token. If the outcome of the second toss is heads, then Player I 

moves the token to any x\ € S(xq), while in case of tails, Player II moves the token 

^H t° an y x i € S(x ). In the other case, that is, if they get tails in the first coin toss 

(probability /?), the game state moves according to the uniform probability density 

to a random vertex x\ £ S{xq). They continue playing and given a continuous 

function F : [0, 1] — > M, the final payoff is given by limfc_>+oo u(xk) = F(tt). This 

game has a value u that verifies a Dynamic Programming Principle formula, that 



for this game is given by (1.1 1. This can be intuitively explained as follows: the 
expected value of the game is the sum among all possibilities of the expected value 
in the successors. Note that Player I tries to maximize the expected value while 
Player II tries to minimize it. Hence, there is a/2 probability of each player to win 
(and hence a/2 probability to move to the vertex where the maximum is located 
and a/2 to the minimum) and f3 probability of the random choice of the next 
point. Formula (1.1) encodes all these possibilities. See Section [3] for more details 



concerning the game. 
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Also equation (1.1 1 can be viewed as a combination (with coefficients a and f3) 



of the discrete infinity Laplacian, studied in [22] , that is given by 
1 



. max u(y) + min u{y) > — u(x) 
2 [yeS(x) yes(x) J 

and the discrete Laplacian that in this case is given by 

- J2 u(y)-u(x). 

y&S(x) 

The study of the unique continuation property for solutions of differential equali- 
ties and inequalities of second order elliptic operators with smooth and non-smooth 
real coefficients has a large history and is essentially complete. Let us state a clas- 
sical strong unique continuation result for the divergence-form linear equation 

div(A(x)Du) + (b(x),Du) + c{x)u = 0. 

Classical unique continuation property. Let Vt C M. N be a connected domain. 
Under adequate assumptions on the coefficients A, b and c, if u is a weak solution 
that vanishes in an open subset of f2, then u = in O. 

A general version of this statement is proved by Hormander [S] using Carleman 
estimates. See also [I] that contains a proof of the result via monotonicity formu- 
las. This result was recently generalized to fully nonlinear equations (under some 
assumptions on regularity of the equation) in pQ . For more details and references 
concerning unique continuation we refer the reader to [7J [9] [T2J, [13] [2Ql EH] . 

Concerning unique continuation for quasilinear problems like the p— Laplacian, 
div(|Vu| p_2 Vu) = 0, in [16], the author proves the strong unique continuation 
property in the plane for all 1 < p < +oo, see also [3J. In the higher dimensions, as 
far as we know, the problem remains open for p ^ 2. Recently, in [5] , the authors 
deal with this problem by studying a certain generalization of Almgren's frequency 
function for the p— Laplacian. Using this approach the authors have obtained some 
partial results. See also the reference [6]. 

In the case of connected finite graph this problem can be stated as follows: Let 
E be a connected finite graph. We assign to every edge of E length one and we 
define d(x,y) — inf^j, |a; ~ y\, where x ~ y is the path connecting vertex x to 
the vertex y and \x ~ y\ is the number of edges in this path. Assume that u is a 
solution to ( jl . 1[ ) on E (these functions are also called p— harmonious functions, see 
|22j ) and that u = 0on Br(x) where Br(x) is the ball of radius R > centered at 
a node x of E contained within this graph. Does it imply that u = on El The 
answer to this problem is negative, see examples in Section 3.6 of [25]. Also, in [22], 
the author proves the existence and uniqueness and a comparison principle for the 



Dirichlet problem for (1.1 ) in the case of a connected finite graph and in the case 
where the graph is T3. 

1.1. Main results. Our results can be summarized as follows: first, for a general 
m-branches directed tree, we prove existence, uniqueness and a comparison principle 



for the Dirichlet problem for ( 1.1 1. In addition we present an approximation scheme 
that can be used to approximate numerically the solution when the boundary data 
is a Lipschitz function. Next, we prove our main result, that is a characterization 
of the sets U C T m for which the unique continuation property holds. As we 



have mentioned, this means that any bounded solution to (1.1) that vanishes on U 
vanishes everywhere in T m . 

Organization of the paper. In Section [2] we collect some preliminary facts 
concerning trees and solutions to (1.1 1; in Section^ we describe with some details 
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the associated Tug-of-War game and use it to prove existence and uniqueness for 
the Dirichlet problem and a comparison principle for solutions to ( 1.1 1; in Section [I] 
we present a numerical scheme that approximates solutions to (1.1) and, finally, 



in Section [5] we prove our main result characterizing the sets for which unique 
continuation hold. 



2. Preliminaries 

2.1. Directed Tree. Let to <G N>2- In this work we consider a directed tree 
T m with regular to— branching, that is, T m consists of the empty set and all 
finite sequences (a 1; a2, . . . , ajt) with k £ N, whose coordinates a* are chosen from 
{0, 1, . . . ,to — 1}. The elements in T m are called vertices. Each vertex x has to 
successors, obtained by adding another coordinate. As we mentioned in the in- 
troduction, we will denote by S{x) the set of successors of the vertex x. A vertex 
x G T m is called a n— level vertex (n S N) if x = (oi, 02, ■ • ■ , o, n ). The set of all 
n— level vertices is denoted by TJ^. 

Example 2.1. Let K € N>3. The 1 /k— Cantor set, that we denote by Ci/ K , is the set of 
all x G [0, 1] that have a base k expansion without the digit 1, that is x = J2 (XjK~i 
with dj € {0, 1,...,«— 1} with a,j 7^ 1. Thus &/ K is obtained from [0,1] by 
removing the second k— th part of the line segment [0, 1], and then removing the 
second interval of length 1 /k from the remaining intervals, and so on. This set can 
be thought of as a directed tree with regular to— branching with m = K — 1. 

For example, if n — 3, we identify [0, 1] with 0, the sequence (0, 0) with the first 
interval right [0, Y3], the sequence (0,1) with the central interval f 1 / 3 ) 2 / 3 ] (that ls 
removed), the sequence (0,2) with the left interval [ 2 / 3 ;1]j the sequence (0,0,0) 
with the interval [0, 1/9] and so on. 




A branch of T m is an infinite sequence of vertices, each followed by its immediate 
successor. The collection of all branches forms the boundary <9T m of T m . 

We now define a metric on T m U OT m . The distance between two sequences (fi- 
nite or infinite) 7r = (01, . . . , Ofc, . . . ) and it' = (a'i, . . . , a' k , . . . ) is m~ K+l when 
K is the first index k such that afc 7^ a' fc ; but when -n = (ai, . . . ,0k") and 
71"' = (01, . . . , Or-, a'jc+iJ • • • )i ^ ne distance is m~ K . Hausdorff measure and Haus- 
dorff dimension are defined using this metric. We can observe that T m and dT rn 
have diameter one and &T m has Hausdorff dimension one. Now, we observe that 
the mapping ip : dT m — > [0, 1] defined as 



ip(ir) 



+00 

V^ a k 



fe=l 



is surjective, where ir — (01, . 
k £ N. Whenever x = (a\, 02, 



, at, . . . ) € 9T m and a& G {0, 1, . . . , m — 1} for all 
, ak) is a vertex, we set 



ip(x) := '0(ai,a 2 ,.. . , a fc ,0, . . . ,0, . . . ). 



4 L. M. DEL PEZZO, C. A. MOSQUERA AND J. D. ROSSI 

We can also associate to a vertex x = (01, 02, • • . ,ttfc) an interval I x of length -^ 
as follows 

I x = ip(x) ,ip(x) H r 

Observe that for all x G T m , I x n OT TO is the subset of OT m consisting of all branches 
that start at x. 

2.2. p— harmonious functions. Inspired in [52] and [TH] we give the definition of 
the p— harmonious function that we will consider throughout this paper. 

Definition 2.2. Let a, /? > such that a + (3 = 1. A function u : T m — > R is called 
p— subharmonious if 

u(x) < — < max u(y) + min u(y) > H > u(y) Vx € T m , 

2 tv65(x) 3/eS(x) J fU f-f 

y€S(x) 

and p— superharmonious if the opposite inequality holds for all x G T m . We say 
that u is p— harmonious if u is both p— subharmonious and p— superharmonious. 

Remark 2.3. If u is a p— harmonious function on T m , then m + = max{u,0} and 
u~ = max{-u, 0} are p— subharmonious functions on T m . 

Next, we collect some properties of p— harmonious functions. 

Lemma 2.4. If u is a p— subharmonious function bounded above onT m and there 
exists x G T TO such that u(x) = maxygT™ u(y) then u(y) = u(x) for any y G T m 
such that I y C I x - 

Proof. Throughout this proof let M = u(x) = max y£ T m u(y). We first observe that 
it is sufficient to show that u(y) = M for all y G S(x). Since u is p— subharmonious 
on T m , we have that 

M = u(x) < — < max u(y) + min u(y) > -\ > u(y) 

2 [yes(x) yes(x) J m f— ' 

< - + i '— } M + - + — mm u y). 

" I 2 m / V 2 ml yes(x) yyj 



Then 



a /3\ w /a ^\ 

- + — M < — + — mm u(«). 



Therefore u(y) = u{x) for all y G 5(x). □ 

In the same manner, we can prove the following lemma 

Lemma 2.5. If 'u is a p— superharmonious function bounded below onT m and there 
exists x G T m such that u(x) — min^T,,, w(y), then u{y) = u{x) for any y G T m 
such that Iy C I x . 

Now we show that p— harmonious functions are well behaved with respect to 
uniform convergence. 

Lemma 2.6. The uniform limit of a sequence of p— harmonious functions is a 
p— harmonious function. 

Proof. Let {w„}„gN be a sequence of p— harmonious functions which converges uni- 
formly to u. We will show that u is a p— harmonious function. Given e > 0, there 
exists no — n o(s) such that if n > no, 

(2.2) \u(x) - Un(x)\ <e Vie T m . 
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Then, for all x G T m and n > no we have that 

u n (y) -e< u(y) < u n (y)+e Vy G S(x). 
Thus, for all x G T m and n > n , 

u n (x) - e = - \ ma,x u n (y)+ min u n (y) } H V" u„{y) - £ 

2 [ y e5(x) s/es(x) J rn fr 1 



yeS(x) 



< — < max u(y) + min u(t/) f H > u (v) 



y6S(:z) 

iA , j/.~ ('■7/^1 > -4- 

2 UscS^) yeS(z) 



< - \ max u„(y) + min u„(y) [ H J^ u„(y) + e 



= u n (x) +e. 
Taking limit asn-> +oo, we get that 

u(x) — e < — < max u(y) + min u(y) > -\ > u(y) < u(x) + e Vx G T m . 

2 {yes(x) vay yes(x) yy; ) m fri , 

Then, since e is arbitrary, we have that 

u(x) — — { max u(y) + min u(y) > -\ > u(y) Vx G T m , 

that is, u is a p— harmonious function. □ 

The Fatou set .F(m) of a function u is the set of the branches n = (a?i, . . . , #&, . . . ) 
on which 

lim u{xk) 

fc— »+oo 

exists and is finite, and BV{u) is the set of the branches 7r = (xi, . . . , Xk, ■ • • ) on 
which u has finite variation 

oo 

y^^u(xk+i) - u(xk)\- 

fc=l 
Clearly BV(u) C .F(u). 

Now we use the results of [10] to show that the infimum of Hausdorff dimension 
of BV{u) and IF(u) are equal over all bounded p— harmonious functions on T m . 

Theorem 2.7. Let 7-L m be the set of bounded p— harmonious functions on T m . 
Then 

/ _ m a +2(m-l) l 3 mg+2g \ 

log I 7 2m + (m — 1)7 2 ™ I 

(2.3) min dim J 7 (u) = mindim.BV'(u) = — , 

H m H m logm 

where 

ma + 2(m — l)/3 

7 ~~ (m- l)(ma + 2/3) 
and dim denotes the usual Hausdorff dimension. 

Proof. By Theorem A in [10) we have that 

min dim J-(u) = min dim BVlu) = , 

H H log m 

where 



f(m) = mm < V^ e 3 : x G K s. t.— ( max Xi + mm x, ) H V^ x,- = 

1^-^ 2 \l<J<m ^ i<j"<m J / m ^ 
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We obseve that the minimum /(to) is attained at 

am + 2(to — l)/3 ma + 2/3 

x\ = z lo S7 ; »j = — 7, lo S7, 2<j'<to, 

2to 2m 

with value 

ma + 2(m-l)g m o + 2ff 

7 2m + ( m - 1) 7 2m ( 

which completes the proof. □ 

Remark 2.8. In [IT], for the classical discretization of the p— Laplacian on trees, 

J2 \u(x)-u(y)\P- 2 (u(x)-u(y)) = 0, 

yeS(x) 

the authors prove that 

lim mindimJ r (u) = lim ruin dim BV(u) = 1 

m— >+oo % m m— f+oo % m 

for all p > 1. In our case, we can observe that, when a = 0, we have that 7=1 
and therefore 

mindimJ-Yu) = min dim BV(u) = 1 



for all m £ N>2- On the other hand, when a ^ 0, if we rewrite ( |2.3[ ) as 
1 (m-2)(3 



2 2to 



log I a(m _ 1)<a l 

1 + - 



v 



log(m) 



log 



K¥) 



and take limit as to — > +oo, we obtain that 



log (to) 



1 , 



lim min dim J-{u) = lim mindim_BT^(u) 

m— >+oo "H m m— >+oo "H"» 2 2 

3. The Dirichlet Problem and a Tug-of-War Game 

First, let us introduce what we understand by the Dirichlet problem for 
p— harmonious functions. 

Dirichlet Problem (DP). Given a,/3 > such that a + (3 — 1 and a continuous 
function F : [0, 1] — > R, find a p— harmonious function u such that 

lim u(Xk) = F(tt) \/7T= (xi,x 2 ,.-.,Xk, •••) G OT m . 

fc— f+oo 

We say that u is a supersolution of (DP) if v is p— superharmonious and 
lim v(xk) > F(ir) V7T = (xi,x 2 , ■ ■ ■ ,Xk,- ■ ■) G OT m . 

We say that i> is a subsolution of {DP) if w is p— subharmonious and 
lim «(»*) < F(7r) V7r = (xi,x 2) ... ,arjfe,.. . ) € OT m . 

fc— v+oo 

First, we want to show that the (DP) has a unique solution. To this end we 
use the Tug-of-War game introduced in [21] . see also [19]. Now we describe the 
game and refer to [13] for more details and references. It is a two player zero sum 
game. Starting with a token at a vertex xq G T m , the players flip a biased coin 
with probabilities a of getting a head and (3 of a tail, a + /? = 1 . If they get a head 
(probability a), they toss a second coin (a fair coin this time with probabilities 
1/2 and 1/2) to decide who move the token. If the outcome of the second toss 
is heads, then Player I moves the token to any x\ G S(x ). In the case of tails, 
Player II gets to move the token to any X\ £ S(xo)- In the other case, that is, if 
they get tails in the first coin toss (probability /3), the game state moves according 
to the uniform probability density to a random vertex x\ £ S(xq). They continue 
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playing the game forever, generating an infinite sequence 7r = (xq, x\, . . . , x&, . . . ) 
where Xk £ S(xk-i) for any k £ N, therefore w £ &f m . Then Player I receive from 
Player II the amount F(ir), where F is a continuous function from [0, 1] to K. This 
is the reason why we will refer to F as the final payoff function. Now we define 
the expected payoff for an individual game. First, a strategy Si for Player I is a 
collection of measurable mappings Si = {Sj}k&i such that the next game position 
is given by 

Sj +l (x ,xi,... ,Xk) = xfc+i £ S(xk) 

if Player I wins the toss given a partial history (xo,x\, . . . ,#&). Similarly, Player 
II plays according to a strategy Sn. We can observe that the next game position 
Xk+i £ S(xk), given a partial history (xq, . . . ,Xk), is distributed according to the 
probability 

OL OL 3 

QSuSjAxo, ...,x k ,A) = ~S S k {xo , Xu ..., Xk) (A)+-5 S k AxoXu ^ Xk) (A)+ — #{Ar\S(x k )) 7 

where A is a subset of T m and ff(A n S(xk)) denotes the cardinal of the set A n 
S(xk)- Strategies Si and Sn together with an initial state xq determine a unique 
probability measure Pg° s in [0, 1]. For the precise definition of Pg° s we refer 
to [TS] ■ We define the expected payoff of an individual game as 



^Z.sjF]^ F(y)F* s ° iiS Jdy). 
Jo 

We also define the value of the game for Player I as 

ui(xq) = supmf E x s ° jSii [F] 

and the value of the game for Player II as 

un(xo) = inf supEg" s [F]. 

The value ui(xq) and uii(xq) are in a sense the best expected outcomes each player 
can almost guarantee when the game starts at xq. For more details on values of 
games, we refer to [121 H2] ■ 

The following theorem states that the game has a value, i.e. ui = un, and this 
value is a solution of (DP). For a detailed proof of the existence of a value see [Tl] 
and, by an argument completely similar to the proof of Theorem 3.4 in [18) . we 
have that the game value is a solution of (DP). 

Theorem 3.1. Let F : [0, 1] — > K be a continuous function. Then the game with 
payoff function F has a value u. Furthermore, u is a solution of (DP) with boundary 
data F . 

To see the form of game values u (solutions to (DP)) let us mention that in [22], 
an explicit formulae for P^° s is given when F is monotone, and therefore we have 
an explicit formulae for u. In the next section, we will show how to approximate u 
in the general case. 

From now on, we assume that F : [0, 1] — > R is a continuous function. Next we 
show a comparison principle. 

Theorem 3.2. Let G : [0, f] — > M. be a continuous function and v be a bounded 
supersolution of (DP) with boundary data G such that G > F in [0, 1], then 

v(x) > u(x) 

for any x £ T m , where u is the value of game with final payoff function F. 
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Proof. First, we show that by choosing a strategy according to the minimal values 
of v, Player II can make the process a supermartingale. More precisely, Player I 
follows any strategy and Player II follows the following strategy, that we will call 
Sjj : at Xk-i G T m he chooses to step to a vertex that minimizes v, i.e. a vertex 
Xk G S(xk-i) such that 

v{xk) = min v(y). 

y£S{x k _ t ) 

We start from a vertex xq. Using that v is a supersolution of (DP) and the estimated 
the strategy of Player I by the supremum, we have that 



E x ° 



„ [v(X k )\x ,-.-,x k - 



s_ 

< — \ min v(y) + max v(y) > H > v(y) 

< w(»fc-i). 

Thus Mfc = v(Xk) is a supermartingale. From this fact, using Theorem 4.2.2 in 
|14j . the Optional Stopping Theorem, and that G > F in [0, 1], we get the desired 
result. □ 

Moreover, we have an analogous result for bounded subsolutions of (DP). 

Theorem 3.3. Let G : [0, 1] — > R be a bounded function and v be a bounded 
subsolution of (DP) with boundary data G such that G < F in [0, 1], then 

v(x) < u(x) 

for any x G T m , where u is the value of the game with final payoff function F. 

Proof. The proof is similar to the previous one. □ 

Then, we arrive to the main result of this section. 

Theorem 3.4. There exists a unique bounded solution of (DP) with given boundary 
data F. Moreover, it coincides with the value of the game. 



Proof. Theorem 3.1 gives that the value of the game is a solution of (DP). This 
proves existence. Theorems |3.2| and |3.3| imply uniqueness. □ 



The above theorem, together with Theorems 3.2 and 3.3 give the Comparison 
Principle for solutions of (DP). 

Theorem 3.5 (Comparison Principle). Let F, G : [0, 1] — >• R be bounded functions. 
If v is a bounded supersolution (subsolution) of (DP) with boundary data G, u is 
the solution of (DP) with boundary data F and F < G (F > G) in [0, 1], we have 
that u < v (u> v) in T m . 

4. A Numerical Approximation 

In this section we give a numerical approximation for the solutions of (DP) when 
the boundary datum F is a continuous function. 

Let F be a real-valued function on [0, 1] and n G N, we define F n : [0, 1] — > M as 

m n — 1 

F n (t) = J2 ^(*ni)X(t„„ tn0+1) )(i) 

3=0 

where t n j — j/m n for all j G {0, ...,m n }. Note that this function is piecewise 
constant. 
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Our next goal is to construct a solution u n of (DP) with boundary data F n . 
We first observe that, for all j E {0, . . . , to™ — 1} there exists x n j G TJ^ such that 

I Xni = (*nj,*nO'+i))- Then, for all k E {1, . . . ,n}, we take {x( n _ k )j}™2o _1 C T m 
such that 

S(x{n-k)j) = {a;(„-fe+i)T : 1 + (j - l)m < r < jm} Vj 6 {0, ... , to™ - * - 1}. 
Let u„ : T m — > R such that 

Un{y) = F(t n j) Vy E T m such that I y C J x • for some j E {1, . . . , to™ — 1}, 
and for any fc 6 { 1 , . . . , n} 

u n {x{n-k)j) = ~ \ max u(y)+ min u(y) \ + — V u(y) 

for all j € {0, . . . , m n ~ fe — 1}. It is easy to check that u n is a solution of {DP) with 
boundary data F n . Moreover, if F is bounded then {u n }„gN is uniformly bounded 
on T m . 

Remark 4.1. Let F be a continuous function on [0,1]. Then, given e > there 
exists (5 = S(e) > such that 

|^)-^)l<f + ^yh*-Z/l 

for all x,y E [0, 1]. 

We are now ready to state the main result of this section. 

Theorem 4.2. Let F : [0, 1] — > R be a continuous function. Then the sequence 
{u n } n £f$ converges uniformly to the solution u of (DP) with boundary data F. 
Moreover, if F is a Lipschitz function we have a bound for the error, it holds that 

\u n (x) -u(x)\ < — 
for all x E T TO , where L is the Lipschitz constant of F. 

Proof. We present two proofs of this result. The first proof only uses game theory 
to show uniqueness and can be viewed as an alternative way to prove existence of 
a solution. 

This first proof we will be divided into 4 steps. 
Step 1. Since F is a continuous function on [0,1], by Remark 4.1 given s > 
there exists 5 = 5(e) > such that 

\F(x)-F(y)\< £ - + 2 ^^\x^y\ 
for all x,y E [0, 1]. Therefore 

|F»W-%)l<5 + fr Vz )2 /eT m VneN. 
2 om n 

Then {-FnJneN converges uniformly to F. 

Step 2. We will prove that {M n }neN is an uniformly Cauchy sequence. 

Let h,k,n E N and x E T^ n . If n < k < h, there exist i E {0, . . . ,m n - 1} 

and j E {0, . . . ,m k — 1} such that u n (x) = F(t n i) and Uk(x) = F(tkj)- Moreover 

Ix C I Xkj C I Xni - Then, given e > 0, using Remark 



4.1 



we have that 



\u n (x) - u k (x)\ < \F(t m ) - F(t kj )\ < | + ^^ V.t E Tt 
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Thus, there exists no such that if n > no, 

(4.4) \u n (x) - u k (x)\ < e VzeTTt. 
For all X e T^ 1 , by ( |4.4[ ), we have that 

Uk(y) ~ £ < u n (y) < u k (y) + e Vy G <S(x). 

Then 

Mfc(x) - £ < u„(x) < w/s(ic) + £ Vie Tj^" 1 , 
i.e., 

Ma) -«*(»)| <e VxGT^ 1 . 
In the same manner, in k — 1— steps, we can see that 

\u n (x) - Uk(x)\ < S \tx G T m . 

Therefore {u„} n gN is an uniformly Cauchy sequence. 
Step 3. Now, we will show that 

u(x) = lim u n (x) Vx G T m 

is the solution of (DP) with boundary data F. 

By step 2, {u n } n gN converges uniformly to u. Therefore, by Lemma 2.6 u is a 
p— harmonious function. Then we only need to show that 

lim u(x k ) = F(tt) V7r = (xi,x 2 ,...,Xfc,.. .) € <9T m . 

Let e > and 7r = (xi, X2 ; • ■ ■ , Xfc, • • • ) G <9T m . Since {u„}„ e pf converges uniformly 
to u, there exists n = Uq(e) such that 

(4.5) \u n {xj) - u{xj)\ < I Vj G N, 

for any n > uq. On the other hand, we can observe that there exists n\ = n\(e) 
such that 

(4.6) |F b (tt) - F(w)\ < I Vn>m. 

Finally, taking n > max{no,ni}, since u n is the solution of (DP) with boundary 
data F„, there exists jo — JoC 71 ; "") £ ) such that 

(4-7) \u n ( Xj ) - F n (ir)\ < £ - Vj>j . 



Then, if we take j > j , by ( |4.5[ ), (4.7) and (JL6J) we have that 

^(^O-^WI < |«(*i)-M»j)l + M*j)-JP'nW| + |i ;, n(7r)-i ; '(7r)| <E Vj > j . 

Therefore, 

lim u(x k ) = F(tt) V7T = (xi,x 2 ,...,Xfc,...) G OT m . 

Step 4. We observe that if F is a Lipschitz function, in the same manner as in 
step 2, we obtain that, if k, n G N, 

|u n (x) - u fc (x)| < — - Vie T m . 

Therefore, 

|m„(x) - u(x)\ < — - Vi e T m , 

where L is the Lipschitz constant of F. This completes the first proof. 

Now we proceed with the second proof of this result. This proof is shorter but 
we use here the existence and comparison results proved in the previous section 
using game theory. 



UNIQUE CONTINUATION FOR A NONLINEAR EQUATION ON TREES 



11 



We first observe that, since F is a continuous function on [0, 1], using Remark 4.1 
we have that given e > there exists 5 = S(e) > such that 

2IIFIU, 



\F(x)-F(y)\<~ + 



y\ 



for all x, y £ [0,1]. Then, using that F n is a continuous function on I Xn . for all 
j £ {0, . . . , to™ — 1}, (]4.1[) and Theorem 3.5 we have that for any n € N 



u„(s) — £ < u(a;) < u n (x) + e 

for all x £ T,,„ such that I x C I In . for some j £ {0, . . . , to" — 1}, where u is the 
solution of (DP) with boundary data F. By the above inequality and using that 
u n and u are p— harmonious functions, we have that 



u n (x) — s < u(x) < u n (x) + e Vie T m , Vn G N. 
Therefore the sequence {u n } n gH converges uniformly to u. 



a 



Example 4.3. Case p — oo. Let m = 3, a = 1, j3 = and F : [0, 1] — > K given by 
F(t) = t. In [55], the author proves that the solution of (DP) with boundary data 
F is 



u(x)= / trfC x (t) 



Vx g T 3 , 



where C 31 is the Cantor measure on the interval I x with C X (I X ) = 1. 

We first observe that u(x) is the middle point of I x for all a; £ T3. Now, we make 
a comparison between the real solution u and our approximate solution u n . 




Ill III 1=1=1 



4— 1 t » I » » I » I * 



111111 i^> 



10 12 14 16 



n = 14, number of branches = 20, • u, — u n . 

Example 4.4. Case p — 2. Let m — 3, a — 0, f3 — 1 and F : [0, 1] — > K given by 
F(t) = (t — V2) 2 . In this case, the solution u of (DP) is 

2 



u(x) 



1 



1/ 



x\ J I. 



t-i] '// V.r E T,.. 



where 1 7 X | is the measure of I x . 

In the next figure, taking only the branch -k such that ~k\ — 2, we make a 
comparison between the real solution u and our approximate solution u n . 



J. 2 
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14, number of branches = 20, • u, 



5. Unique continuation property 

In this section we prove our main result, that is a characterization for the subsets 
of T m that have the unique continuation property. 

Definition 5.1. We say that a subset U of T m satisfies the unique continuation 
property (UCP) if for any bounded p— harmonious function u such that u = in 
U, we have that u = in T m . 

Let us first prove that the density of the set i/>(U) in [0, 1] is a necessary condition 
for UCP. 

Theorem 5.2. If U C T m satisfies UCP then ip(U) is dense in [0, 1]. 

Proof. We will show that if ip(U) is not dense in [0,1], then there exists a 
p— harmonious function u such that u ^ in T m and u = in U. 

Since ip(U) is not dense in [0, 1] there exist t > and r e [0, 1] such that 

(5.8) (r - t, r + r) n i>(U) = 0. 

Then there exist k € N and x = (oi,. . . ,a*;) € T m such that Ym fc < r and 



in; C (r — r, r + t). Therefore, using (5.8 1 and the fact that I x is the subset of &T m 
consisting of all branches that start at x, we have that (x, bi, . . . , b s ) ^ U for all 
s £ N. Now, we construct u as follows 

1 Vy <E T m such that / a c I( x .o), 
u (y) = { -1 Vy G T m such that 7 y C I( x , m _i), 
otherwise. 

It is clear that u is a bounded p— harmonious function such that u — in U and 
u^0. This finishes the proof. □ 

Proposition 5.3. Let U be a subset ofT m . If U satisfies the following property 

(PA) There exists n £ N such that for all x € T m t/iere exisi I € {1, . . . , n} and 
at least one branch starting at x such that its l—th node belongs to U, 
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then U satisfies UCP. 

Remark 5.4. Let U be a subset of T m . It is easy to see that if U satisfies PA, then 
ip(U) is dense in [0, 1]. 

Proof of Proposition^^ Let a be a bounded p— harmonious function such that 
u = in U. Set M = sup{u(a;) : x G T m } and S = (% + P/m). Given e > there 
exists xq G T m such that u(xq) > M — e. Thus, since u is a p— harmonious function, 
we have that 

M - s < u(x ) = - \ max u(y) + min u(y) \ + — V u(y) 

y£S{x ) 

fa m— 1_\ ,. /a 5 \ . . . 

< - + 5 M + - + — min u(y). 

Then 

s 
M — - < min u(y) < u(y) 

y£S(x„) 

for all y G <S(x). 

On the other hand, since t/ satisfies PA, there exist I e {I,...,n} and 
(xo,ai, • • • ,ai) G 17 where a^ G {0, ...,m— 1} for all 1 < k < I. Then, using 
that x\ = (xq, ai) G S(xq) and the above inequality, we get 

M --< u(xi). 
d 

Similarly, wc have 

M ~jk< «(**) Vfc g {2, . . . , Z} 

where Xk — (Xk-i,dk), 2 < k < I. Then, using that xi = (xi-i,ai) — 
(xq, ai, . . . , ai) G U, we have that 

MS 1 < e. 

Let us now suppose that M > 0. Using that I < n, < S < 1 and the above 
inequality, we have that 

MS" <£ Ve > 0, 
then M = 0. Thus we have that M < 0. 

In the same manner we can show that N = inf{u(x) : a; G T m } > 0. Therefore, 
M = N = 0, which proves the theorem. □ 

Definition 5.5. Let U be a subset of T m such that T™ \ U ^ for all n G N. We 
define the sequence {pk(U)}keN C N as follows: 

pi([/): =min{nGN:3xeT^nl7}, 

and for all fc € N>2, 

Pk {U) : = min{n G N: 3y G T^- 1 ^ \ U and x G T^- 1 ^ + ™ n J7 s. t. I x C !„}, 

where 

fc-i 

m - l {u) = Y J pAu)- 

In addition, for all k G N>2, we define the sets 

A(f/) : = {y G T^- 1 ^) \ J7: /„ n 4, = Vj G {1, . . . , k - 1}} . 
We will write simply pk, rjk-i and Ak when no confusion arises. 
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We can now formulate our main result. 

Theorem 5.6. Let U be a subset o/T m such that ip(U) is dense in [0, 1], T r ^\U ^ 
for all n E N and U satisfies the following properties 

(PI) There exists a unique xi € U fl T£J. 

(P2) For all k E N>2 and for all y E Ak-i there exists a unique x E Tm _1 Pfe fl U 
such that I x C Iy. 

Then U satisfies UCP if only if 



J2 $ pk = +c 



fe=i 

m— 1 



w/iere <5 = 1 — 6>, = ? + ^^i/3. 

Proof. We will proceed in two steps. 

Step 1. First we will prove that if U satisfies UCP, then 



5>» 



Arguing by contradiction, we suppose that X^feLi ^ Pfc < +oo. By (PI), there exists 
a unique xi — (ai, . . . , a Pl ) G J7 such that m = (oi, . . . , <Xj) ^ t/ for any 1 < i < pi. 
We now construct a p— harmonious function it such that u — in U as follows: 

u(0) = 1, 

u(ai) = ran = niin u(y) 

yes(</)) 

w(6i, ...,bj) = Mn = max w(y) if b x ^ a x VI < j < p lt 

y£S(<D) 

and for any 2 < i < pi 

u(tu) = mii = min w(y) 
i/eS(n 4 ) 

u(tiu-i), bi, ...,bj) = M Vl = max u(y) if 6; 7^ a t Vi < j < pi. 

j/e5(ri (i _i)) 

Since xi E U and we need that w = in {7, we define 

u(xi) = = rni tPl = min u {y). 

yeS(r 1(P1 _ 1) ) 

We also take u(y) = for all y E T m such that I y C 7 Xl . Thus, in order for u to 
be a p— harmonious function, we need to take Mn, . . . , Ml j/9i and mn, . . . , mi^-i 
such that 

1 = -(Mn + m u ) + sL ((m - 1)M U + m n ) , 
2 m 

™h = 2 (^(i+i) + m i(m)) H (( m ^ l)-^i(H-i) + ™i(i+i)) VI < i < pi. 

Then, we can observe that 

a 

1 = -(Mn + mn) + — ((m - l)M n + mn) 

2 771 

5.9 = - + Mn + - + £ mn 

\ 2 m J \ 2 mj 

= 6Mn + (1 - 6)mn 
and in the same manner, we can show that 
(5.10) mii = 0Mi (j+ i) + (1 - 0)mi (i+ i) Vl<*<pi. 
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Now, using that m\ Pl — 0, we have that 



M 



ipi 



to i(pi-i) 




Mu Mu mil 



M 12 M 12 m i2 



™i(pi-i) 



e 



11 



pi 



If we take 

(5.11) M Xi = M lpi = mi ^- 1 ) = Mi, Vl<*<pi, 



by (5.10), we obtain 

mu = mi( Pl _i) + (1 - 0) m i(;+i) VI < i < pi. 
Using the above equality, we have 

m i( ft -2) = m i( Pl -i) + (1 - 0)"H(pi-i) = (2 - 0)mi( Pl _i), 
and, for any 2 < j < pi — 1, 

(5.12) m 1(pi _,-) = (^(1 - tf) fe + (1 - ey- 2 (2 - 0)\ m 1(pi _!). 

\fe=o / 



Thus, by ( pT9| and ( |5.12[ ), we have that 



m KPi-D = ^3^" 



^(l-6>) fc + (l-6 , ) pl ~ 2 (2 



In addition, since Mi 



Mi 



fc=0 

, we obtain 



6» ( ^ (1 - 6») fe + (1 - 0) pl ~ 2 (2 - 6) j 
\fe=o / 



Then, taking (5 = 1 — 6, we get 

/Pi-3 

9 ^{l-0) k + {l-6) p ^ 2 {2 

\fc=0 

Therefore, 



J k=0 



Mi 



1 



1-Spi 



On the other hand, 



M = {yj}T=i and u( yj ) = M u Vj G {1, . . . , m^ 1 }. 
Furthermore, by (P2), for all j € {1, . . . , m Pl — 1} there exists a unique 

4 = (w,<+i, • • • . «p 1+P2 ) e Tf r ;+" 2 n 17 
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with 7^ = (%> a p 1 +i>---> a p 1 +*) i U for any ie {l,...,p 2 }. 
Let j e {1, . . . , m pl — 1}. We define u as follows 

w (%> a p 1 + l) = m 21 = mill U (y) 

u(yi,b pi +i,...,b pi+ i) = M 21 = max u(y) if & Pl+ i 7^ a P1 +i VZ € {l,...p 2 }, 

yts(y 3 ) 

and for any 2 < z < p 2 , 

U ( T L) = mi 2i = min w(y), 

M ( 7 2fi_iV & Pi+»'---' & Pi+J') = M 2i = max u(y) if b pi+ i ^ ai +i VI £ {i,. . . ,p 2 }. 
y ' i/eS(T 2 (i_i)) 

Since a;^ G f and we need that u = in U, wc define 

u(x2) = = to 2 P2 = min u(y). 

y £S ^ (P2 -r>) 

We also take u(y) = for all y e T m such that I y C I j . 
Arguing as before, taking 

M 2t = M 2p2 = m2 ^ 2 ~ 1} - M 2 , VI < * < p 2 , 

we get 

Mi 



™2(p 2 -l) -^3- 



m 2( P 2-l) 

and 



^(l-60 fe + (l-6>)' ,2 - 2 (2-60 

fc=0 

[2(1 - Of + (1 - 0) j " 2 (2 - 0) J mj^-i) W g {2, . . . ,p 2 - 1}, 
\fe=o / 

Mi 1 



M 2 = 

l-(5^ (l_^Pl)(l_^P2) 



By induction in k, we construct w so that u is p— harmonious in T m such that 
?i = in U, u ^ in T m and 



k 



N. 

I - ni- 

Since 

oo 

2<5 Pfc < +oo, 

fe=l 

we have that 

E r^ < +°° ** E lo § I, 1 + t^ J = E lo § (ir*» J < +°°- 

4 = 1 fe=l V 7 fe=l V 7 

Thus, 



OO .. 



. < +oo. 
$p k 

i=l 



Therefore u is a bounded p— harmonious function such that u = in U and u^O 
in T m . This is a contradiction. 
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Step 2. We assume that 

CO 

j^ 6 P > = +oo 

i=l 

and we will prove that U satisfies the UCP. 

Suppose that there exists a p— harmonious function u^O such that v — in U. 
We will prove that v is unbounded. Multiplying v by a suitable constant, we can 
assume that i/(0) = 1. Let u be defined as in the above step. First, we need to show 
that 

(5.13) M k < max{v(y) : y € T^} Vfc € N. 

To this end, we observe that 

9 Mi + (1 - 0)m\\ = u{$) = 1 = w(0) < 6> max v(y) + (1 - 9) mm w(y), 

yeS(0) yeS(0) 



then 



Mi < max i;(w) or mn < min i>(w). 



If Mi < max v(y) then Mi < max{w(y) : y e T^ with k £ {1, . . . , pi}}, and 
weS(fl) 
therefore Mi < max{u(j/) : y G T£j}. 

Now we consider the case Mi > max v(y) and mn < min v(y). 

yes(V) yesm 

By (PI), there exists a unique xi — (ai,. . . ,a Pl ) € U such that th = 
(ai, . . . ,a,i) i U for any 1 < i < p\. Then, since mn < min v(y) < u(oi), we 

a£5(0) 

have that 

9Mi + (1 — 6)mi2 = mn < v {yi) < 9 max v(y) + (1 — 9) min u(y), 

3/e5(ai) ye<S(ai) 



and then 



Mi < max v(y) or rn 12 < min v(y). 

yGS(ai) yGcS(ai) 



Again, if Mi < max v(y), then we have that Mi < m&x{v(y): y e T£j}. If 
j/es(ai) 

m.12 < niin v(y) < w(t 12 ), then we can prove as before that 

yeS(ai) 

Mi < max v(y) or mi3 < min u(y). 

yeS(T 12 ) yeS(T 12 ) 

In the same manner, using pi — 1 steps, we show that 

Mi < max{u(j/) : y eT^} or m 1(rl) < min v(y). 

!/6S(t 1(p _ 2) ) 

If mi( p _i) < min v(y) < u(ri(p_i)), then 

2/e5(Ti (p _ 2) ) 

0Mi = m 1/9l < u(ti( p _i)) = 6* max i>(y) + (1 — 9) min w(y). 

v£S(t 1{p _ 1) ) y£S(T lip _ 1) ) 

Since Xi — (Ti(p_i), a pi ) € J7 and v = in [/, min v(y) < and then 

Mi < max w(y). 

y£5(Ti (p _ 1) ) 

Therefore 

Mi<max{v(y):yeT^}. 



Then, by induction on k, using (P2), we have that (5.13) holds. 
Since 

CO 



18 L. M. DEL PEZZO, C. A. MOSQUERA AND J. D. ROSSI 

we have that 



1 
lim M k = lim TT — 

:->+oo fe-s-+oo J - J - 1 — Pl 



Therefore, by (5.13), v is an unbounded. The proof is complete. □ 

5.1. Examples. Below we give some examples of sets verifying (or not) the UCP. 
Example 5.7. Let U be given by 

u=\Jt£. 

fceN 
Then it is clear that U has the UCP. 

Example 5.8. Let m = 3 and U be given by 

U = {x G T 3 : x = (oi, a 2 , • • • , a„), a, ^ 1, VI < i < n} . 
It is easy to see that ip(U) is a Cantor set and therefore U does not have the UCP. 
Example 5.9. Let U be given by 

U = {x e T m : x = (oi, a 2 , ■ ■ ■ , a n ), a n = 0} . 
Then, since U satisfies (PA) with n = 1, U has the UCP. 
Example 5.10. Let U x := {(0)}, pi := 1 
C/ 2 „ := {x G T^- 1+2 " +1 : a: = (y, oi, . . . , a 2 n+i) : y e T^ 2 - 1 \ U 2n -i}, Pin ■= 2" +1 

U 2n +i ■= {x G T^ n 2 " +1 : x - (y, 0) : y G T^" \ U 2n } and p 2 „+i := 1 
for all neN, where fi n :— X)?=i Pj f° r au n GN. 

Then [/ = (JneN^" ^ s dense and satisfies (PI) and (P2). Since Ylj^i Pj = °°i 
by Theorem EM U satisfies the UCP. 
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